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TOPOLOGICAL COLORED TVERBERG THEOREM 
AND THE REDUCTION LEMMA 

SATYA DEO 


Abstract. In this paper we present a proof of the BMZ Reduction Lemma with a motivational 
perspective, and state this lemma for maps to manifolds using the classical definition of cohomo- 
logical dimension. The lemma proved and utilized in [4] gives a geometrical insight in the proof of 
the BMZ colored topological Tverberg theorem. 

1. Introduction 

Let us recall the well-known topological Tverberg theorem [3]: 

Theorem 1.1. Let d > 1, r > 2 a prime and N = (d + l)(r — 1). Consider the N-simplex Ajy- 
Suppose f : A at —> W l is a continuous map. Then there exists a family 0i, 02 , ■ • • 0V of r disjoint 
faces of An such that 

r 

rvM ^ 

1 

The above Theorem is a generalization of the classical Tverberg Theorem [13] which says that 
if we have N = (d + l)(r — 1) + 1 points in M. d in general position, then we can partition them 
into r disjoint subsets Fi, F 2 , ■ ■ ■ ,F r such that the convex hulls of all these Ff s have a non-empty 
intersection. The classical Tverberg Theorem has been proved for all positive integers r > 1 whereas 
the topological Tverberg Theorem is proved only when r is a prime power. When r is not a prime 
power, a counterexample to the topological Tverberg theorem has recently been published (see [9]). 

What would be the colored version of the topological Tverberg Theorem ? This question was first 
studied by Bar any, Fiiredi and Lovasz [1], who proved that if we take 21 points in the plane in 
general position such that 7 are red, 7 are blue and 7 are green, then we can decompose them 
into 7 triangles, each triangle having vertices of different colors, such that their intersection is non 
empty. Later, Barany and Larrnan [2] studied the above question further and proved the following 
general result : If we take 3?’ points in the plane in general position where r are of red color, r are 
of blue color and r are of green color, then we can find r disjoint triangles, each triangle having 
vertices of different colors, such that their intersection will be non empty. For higher dimensional 
Euclidean spaces M rf , Barany and Larrnan asked the question: Given r and N > (d + 1 )r points 
in determine the smallest t such that if we take d + 1 color classes of size < t, we can find a 
family of r disjoint d-simplices having vertices of different colors, such that their intersection is non 
empty. Zivaljevic and Vrecica [16] introduced the concept of chessboard complexex and showed 
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that when r is a prime, the colored Tverberg Theorem holds for t > 2r — 1, and also for any 
r > 2 due to Bertrand’s postulate that there is a prime between r and 2r. This colored Tverberg 
Theorem of ZV attracted a lot of attention, but could not be considered very satisfactory for two 
reasons. The first reason was that the classical Tverberg Theorem does not appear as a special case 
of this Theorem, and the second reason was that several colored points were left out unaccounted. 
In 2009, Blagojevic, Matschke and Ziegler(see [4] [5] [6]) formulated and proved a remarkable new 
colored topological Tverberg Theorem which is stated as follows: 

Theorem 1.2. (BMZ) Let d > 1, r > 2 prime and N = (d + l)(r — 1). Consider the N-simplex 
A at whose vertices are colored into disjoint color classes 

Co, C\, ■■ ■ , C m m> d + 2 

such that for each i, the size \Ci\ of these colored classes is at most r —1. Then given any continuous 
map f : An —> M. d there exists a family of r disjoint rainbow faces o\, a 2 , ■ • • , ay of An such that 

/(°i) n • • • n /(ay) ^ 4>. 


Here a face cq is said to be a rainbow face if each vertex of a, is of different color, i.e., |<Tj fi Cj \ < 
1 Vi, l<i<r and V j, 1 < j < m. 

The above Theorem, to be called the BMZ Theorem in the sequel, turns out to be very interesting 
topological colored Tverberg Theorem since the classical Tverberg Theorem becomes a special case 
of this Theorem when the size of each color class is one, and also since all points of An are accounted 
for. In this paper we present a simple minded proof of the BMZ Reduction Lemma (see [4] page 3, 
Reduction of Theorem 2.1 to Theorem 2.2) with a motivational perspective. We also state the BMZ 
reduction Lemma for maps to manifolds using the classical definition of cohomological dimension 
over Z rather than the one employed in ([6], Lemma 2.1). We remark here that BMZ Theorem 
for manifolds has been proved when r is prime. The corresponding Theorem when r is a prime 
power is not resolved yet, though the topological Tverberg Theorem has already been proved for 
any prime power r. However, the Reduction Lemma is true for any r, prime or otherwise. 

2. Reduction Lemma 

Let d > 1, r > 2 and N = (d + l)(r — 1). Color the vertices of the simplex An by m colors, 
m > d+2. Suppose the color classes are denoted by Co, Ci • • • , C m . If \Ci\ < r — 1, V i = 1,2, • • • ,m 
then we say that Co, C\ ■ ■ ■ , C m is a general coloring of An- Since |C*| < r — 1 for each i , there 
has to be at least d + 2 colors. Among all the general colorings of An, let us consider the colorings 

Co, Ci • • • , C d+1 

where \Cf\ = r — 1 for every i except one color class whose size is 1. This accounts for all the points 
of An- Without loss of generality we may occasionally consider the last color class viz., C d+ 1 , to 
be of size 1. Such colorings of An will be called the special colorings of A^r. 

Note : It may be noted that any general coloring Co, Gi • • • , G m , m > d + 1, of the vertices of 
A n can be obtained from a given special coloring 

Co, C 1 • • • , C d+ \ 

by removing certain number of vertices from each color class and creating new color classes (one 
or more) in finitely many steps. It is assumed that when we remove the single vertex of C d + 1 , this 
singleton class disappears creating another class of the same color with possibly bigger size. 
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In this process while the number of vertices of A n, N = (d+l)(r — 1) remains the same, the class 
sizes become smaller and smaller and the number of color classes becomes larger and larger. In the 
limiting case when the size of each color class becomes 1, the number of color classes will become 
N+ 1 = (d + l)(r - 1) + 1. 


In terms of the above definitions we can state the Blogojevic-Matschke-Ziegler colored Theorem as 
follows (see [4] Theorem 2.1): 

Theorem 2.1. ( BMZ Theorem) Let d > 1, r > 2 prime and N = (d + l)(r — 1) and 
Co, Ci • • • , C m be a general coloring of An. Then given any continuous map f : An —> M d there 
exists a family of r disjoint rainbow faces 0i, <T 2 , • ■ ■ , oy of An such that 

f(ai) D ••• D /(oy) ^ (j>. 


Lemma 1. (Reduction Lemma) Let d > 1, r > 2 and N = (d+ 1 )(r — 1). If the BMZ Theorem 
is true for special colorings for the parameters (d + k,r,R. d+k ), k > 0, then the BMZ theorem is 
true for all general colorings of An for the parameters (d, r, M d ). 


We now give a detailed proof of the above Lemma following a simple minded approach with a 
motivational perspective. 


Let us start with a special coloring Co, • • • , Cd, Cd +1 of An, N = (d + l)(r — 1), and a continuous 
map / : A n —t and assume BMZ for special colorings. First we prove the following : 

Proposition 2.1. Let us remove one vertex from some color class, say Co, and give it a new color 
creating an additional color class, say Cd +2 such that | Crf_(_ 2 1 = 1- Then BMZ theorem is true for the 
parameters ( d,r,M . d ) for the coloring C$,C\ ■ ■ ■ ,Cd+\,Cd+2\ |Co| = r — 2, \Cf\ = r — 1, JCd+i| = 

l = |Cd +2 |. 


Proof. To prove this, we add one new vertex to Co of the same color as that of Co, making it C' 0 , 
add additional r — 2 vertices of the color of Cd +2 to make it C' d+2 so that \C' d+2 \ = r — 1 (see Fig 
1). Thus we have the coloring 


c',c;,--- ,c' +1 ,c' +2 , Ci c c[ vi 


and|C'|=r — 1 Vi/d+l, \C' d+l \ = 1. Now we consider a new simplex Ajv', N' = (o? + 2)(r — 1) 
and regard A at as the front face of A n 1 - Thus, there are r — 1 additional vertices in — An- 
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Now we extend the map / : Ajv —> M. d to a map f : An 1 —>• M rf+1 by embedding C M d+1 where 
the last coordinate of W l+1 is zero: Let e\, ■ ■ ■ , ed+i be the standard basis of M rf+1 and vq, ■ ■ ■ ,vn 
be the vertices of An and vq, ■ ■ ■ , vn, vn+i, • • • , vn' be the vertices of An 1 - Let x € An> and write 
N' 

x = XiVi in terms of barycentric coordinates. Define f : An 1 —> M rf+1 by 

o 

f'{x) = / (Ao^o + • • • + \n-ivn-i + (Aat + Xn+i + • • • + A n')vn) + (Atv + • • • + AatO^+i 

Then note that f naps additional vertices to e d +i, is continuous and /'|Ajv = /• Since BMZ is 
true for the parameters ( d + 1, r, M (i+1 ) and Cq,C [, ••• ,C' d+ 2 is a special coloring of A n>, by 
assumption of reduction lemma there exists a family <ri, • • • ,dy of r disjoint rainbow faces of A n> 
such that 

f'{ai) n • • • n f'{d r ) + </> 

Now let us consider the faces cr,; = (f* fl A^r for 1 < i < r of Ajv- Note that at least one of the faces 
<fi must be completely inside An, otherwise we will have r vertices of A n> which are outside An, 
but there are only r — 1 such vertices by definition, a contradiction. Hence <fj D A n = d\ = <7\ is 
a rainbow face of Aat. Therefore 

/'(di) n • • • n f'ipr) Cl d C R d+1 

Now we also claim that each of a..., <J r is nonempty, because if some d,;, i > 2, does not intersect 
An, then f\di ) will lie in the positive part of the last axis of M d+1 , which means / / (d r i)n/ , (<fj) = (f>, 
a contradiction. This implies that 

fieri) n • • • n f(a >) = /'(di) D • • • D /'(d r ) 7 ^ 

□ 


The following is a simple generalization of Proposition 2.1 

Proposition 2.2. Let us remove q vertices 2 < q < r — 2 from some color class, say Cq, and 
introduce one new color class Cd+ 2 of size q so that we have the new coloring of An, 

(2.1) Co, Ci,--- , Cd+\,Cd+- 2 , 10)1 = r — q + 1 , | 0 | = i — 1 , IO 2 + 1 I = \Cd+ 2 \ = q 

Then the BMZ Theorem is true for the coloring (2.1) of An also. 

Proof. We add q vertices to the color class Co of the same color and add r — q — 1 new vertices to 
the class Cd +2 of the same color and get the coloring 

(2-2) C' 0 , C{,--- ,C' d+1 , C’ d+2 

such that 1C'| = r — 1, V i / d +1 and \C' d+l \ = 1 Now consider the simplex A n>, XI = (d+2)(r — 1) 
containing An as the front face and define a map / : A n' —> M rf+1 by mapping all additional vertices 
of A n' onto e d +i, and extending linearly. Then note that An 1 — An has again only r — 1 vertices. 
Then using the fact that BMZ is true for [d + l,r, M^ 1 ) for the special coloring (2.1), we find by 
the same argument as in Prop 2.1 that BMZ is true for / : A^r —> for the coloring (2.1) also. □ 


The following covers yet another possibility. 
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Proposition 2.3. If we remove two vertices from two different color classes, say C — 0, C — 1, and 
add a new color class Cd +2 having these two additional vertices, we will have the coloring 

(3-1) Cq, Ci, C‘2 , ■ ■ ■ ,C d + 1 , C d +2 

such that |Co| = |Cl| = r — 2, \Cf\ = r — 1, |Cd+i| = 1, |Cd_|_ 2 1 = 2 Then the BMZ is true for the 
coloring (3.1) 

Proof. Once again we embed the colorings (3.1) into the coloring 
(3-2) C' 0 , C[, C',--- ,C' d+1 , C ' +2 

where |C'| = r—1, |C'0 1 | = 1, |CC_ 2 | = r —1 Then (3.2) is again a special coloring for (d+ 1 , r, M (i+1 ). 
We define a map f : Ajv' —> M d+1 , N' = (d + 2)(r — 1) extending / linearly as before. Then, again 
as in Proposition 2.1, this yields BMZ for / : A^r M d , N = (d + l)(r — 1). □ 


Note : It is clear from the above propositions that so long as we remove any number of vertices 
from anywhere and create only one new color class, the arguments of Proposition 2.1 will work 
and we will get BMZ for such general colorings. The argument will have to be changed when the 
number of new color classes so created exceeds one, as in the following. 

Proposition 2.4. Let us remove two vertices from some color class say Cq, and add two new color 
classes C d +2 , C d+ 3 of size one each such that we have the coloring 

( 4 . 1 ) Co, Ci, C2, ,Cd+i, Cd+2 , Cd+2, 

with | Co | = r — 3 |Cd+i| = |C^_|_2 1 = \Cd+ 3 \ = 1 and |C*| = r — 1 for all other i’s. Then BMZ is 
true for the coloring (f.l) also. 


Proof. Add two new vertices to Co of the same color as that of Co, add r — 2 new vertices to each 
of Cd+ 2 , Cd +3 to get a new coloring of A at/, N' = (d + 3 )(r — 1) 


(4.2) 


C / /^i! /n i! 

05 Wj 5^+1> 25 3 


where \C(\ = r — 1 for each i 7 ^ d + 1 and \C' d+l \ = 1. Then (4.2) is a special coloring of Ajv'. Let 
N = N\ = (d+l)(r— 1), N 2 = (d+2)(r— 1), N’ = IV 3 = (c?+3)(r—1) and treat Aat as a front face of 
Aat 2 , Atv 2 as a front face of Aat 3 = Aat'. Let e*, l<i<d+2be the standard basis of M d+2 . Define 
a map f : Aat' —» M d+2 as follows. Map one removed vertex of Cq and last r — 2 vertices of C' d+l 
to ed+i, map other removed vertex of Co and r — 2 vertices of C d+2 to ed+ 2 - Then as in Proposition 
2.1, extend f to f : Aa v —> M d+2 linearly. We have A^ C Aat 2 C Aat 3 , C M rf+1 C M d+2 and 
Aa r 3 — Aat 2 , Aat 2 — A^ each have only r — 1 vertices. Now using the BMZ for the special coloring 
(4.2) and the continuous map f : Aat 3 —> R rf+2 , we find r disjoint rainbow faces cti,<T 2 , • ■ ■ , a r of 
A a r 3 such that 

f{(Ti) n • • • n /(ay) ^ <f. 

Now arguing as in Proposition 2.1 again, we find that o\ D Aat 2 , • • • , o> n Ajy 2 are rainbow faces of 
A a r 2 such that their f- images have non empty intersection. Intersecting above rainbow faces with 
A Ay and arguing once more, we find that ay n A^, • • • , a r fl Aat x are rainbow faces of A Ay whose 
/'-images and therefore /-images have non empty intersection. □ 


Now let us start with a general coloring 

(5.1) Co, Ci, C 2 , • • • , Cd+i,.■ ■ ■ , Cd+k , k > 1 

of Aat, N = (d + l)(r — 1) where |C*| < r — 1. We introduce a new color class Cd+k+i = {0}. 
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We extend these color classes to the classes 

/co\ r' 1 r 1 ' n 1 r 1 ' n' n 1 

( -' 0 ; °l5 ° 2 )'“ i^d+li '~‘d+2i Wd+fc+l 

such that |CW +1 | = 1 and \Cf = r — 1, Vi ^ d + k + 1. Clearly 

Cq, C(, C 2 , • • • , C^ +1 , C d+2 , ■ ■ ■ , C' d+k+1 is a special coloring of A N >, N' = (d + k+ l)(r - 1). We 
can now think that C' d+l in (5.2) has been obtained by removing some vertices from Cq U • • • U Cd 
and giving them a new color. In this way we obtain a new coloring Cq, C[, C 2 , • • • , C d+1 such that 
|Co U • • • C d+2 \ = (d + 2)(r — 1) = N- 2 - We can now assume that N = N± C N^. Similarly we get 
numbers IV 3 , IV 4 , • • • , 7Vfc +1 such that A^y C A^y C • • • C A 7 v fc+1 and |Ajv i+1 — AjvJ = r — 1 for 
each i. Now we can also assume that 

R d c R d +1 c ... c R rf+fc+i 

where the last coordinate is taken as zero everywhere. Let , e^, e^+i) ■ ■ ■ , ej+k+i be the 

standard basis for Then as in Proposition 2.4, we can define a map f : Ajv fc+1 —> ]]j d + fc + 1 

such that f maps first r — 1 additional vertices to ej+i, second r — 1 additional vertices to ed +2 etc. 
Then we extend / to /' : Ajv' —> R rf + fc + 1 linearly. By the BMZ for parameters (d + k + l,r, M rf+fc+1 ) 
for the special coloring (5.2), we find that we have a family ay, 02 , • • • , a> of disjoint rainbow faces 
of Ajv' such that 

/V») n • • • n /Vr) + 4 >- 

Then arguing as in Proposition 2.4 repeatedly, we find that ay D Aat, ■ ■ • ,oy fl A tv is a family of 
r disjoint rainbow faces of Atv whose /-images will have non empty intersection. 

The above analysis proves the following 

Proposition 2.5. Let d > 1, r > 2 prime and N = (d + l)(r — 1). Let Co, • • • ,Cd+fc, k > 1 
be a general coloring of An where \Cf < r — 1. Then assuming BMZ for special colorings of 
Ajv', IV 7 = (d + fe)(r — 1), ice find that BMZ is true for any general coloring of An- 

3. Reduction Lemma for maps to Manifolds 

The BMZ Theorem for a d-manifold M is stated as follows [ 6 ]: 

Theorem 3.1. (BMZ for Manifolds) Let d > 1 ,r > 2 a prime N = (d + l)(r — 1). Suppose 

Co, Cl, , Cm, 771 A d T 1 

is a general coloring of the simplex An such that |C* | < r — 1. Then for any given continuous 
map f : An —> M, where M is a d-manifold, we can find a family of r disjoint rainbow faces 
ay, (J 2 , ■ ■ ■ , ay of An such that 

H/v) ^ 0- 

Let I = [0,1] denote the unit interval and M = M x I fc 

Reduction Lemma : ([ 6 ] Lemma 2.1) Suppose the BMZ Theorem for manifolds is true for all 
special colorings for the parameters (d + k,r,M x I k ), k > 0 . Then the BMZ Theorem for maps 
to manifolds is true for all general colorings for the parameters ( d,r,M ). 

Proof. The proof of above Lemma is exactly parallel to the proof of Proposition 2.5 proved earlier 
except that we replace everywhere by M x I k and M d C R fc+1 C ... C M d+k by M C M x I.... C 
M x I fc . □ 
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The reduction lemma as stated by BMZ in [6] says the following 

Reduction Lemma : It suffices to consider a manifold M which satisfies the property that 
(*) (r — 1) dim M > r.cohdim M 

where cohdim M means the cohomological dimension of M. 

Here the cohomological dimension means the largest integer d such that the d-dimensional coho¬ 
mology of M does not vanish. If we use the classical definition of cohomological dimension which 
conforms to the geometric intuition, the inequality (*) may appear a bit surprising. In order to 
state it in conformity with classical definition of cohomological dimension, let us recall (see [12] 
Appendix, Cohomological Dimension Theory, and also [8], [7] for details). 

Definition 3.1. Let X be any topological space and H*(X,h) denote the Cech cohomology of X 
with coefficients in Z. Then the largest integer n (if it exists) such that H q {X,A-,T) = 0 M q > n 
and for all closed sets A of X, is called the cohomological dimension of X. Otherwise we say that 
cohomological dimension of X is infinite. We write it as cohdim(X). 

The role of the pair (X, A) where A is a closed set is very important. Since R is contractible, all 
the positive dimensional cohomologies of R" vanish. This does not mean that that the cohdim 
R n is zero. In fact, let us see that cohdim (R n ) = n. Let A be any closed subset of R n . Then it 
is well known that H q (W l , A; Z) = 0 V q > n and for all closed sets A of R n , which implies that 
cohdimM' 1 ' < n. On the other hand, it is easy to see H n (R n , S n_1 ; Z) / 0 and so colidimM” > n. 
Thus we find that dim R n = cohdim R" = n. Also, for a paracompact Hausdorff space X , cohdim 
is a local property [8], which means if M is a paracompact manifold, then 

dim M = cohdimM. 

Now going back to the BMZ Reduction Lemma for manifolds in [6], observe that M x I k is a 
manifold of dimension d + k (dim M = d) and since M x I k is homotopically equivalent to M, we 
find that H q (M x I fc ) = 0 V q > d. Thus the manifold M" needed at the end of the proof of Lemma 
2.1 in [6] satisfies the condition that 

(**) (r — 1) dim M" > r.d 

where dim M" = d + k and H g (M"; Z) = 0 V q > d. The manifold M" = M x I k clearly satisfies 
this property for k suitably large. 

The author is thankful to Giinter M. Ziegler for some valuable comments on this expository 
article. 
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